GP-Robocode: Using Genetic Programming to Evolve Robocode Players
نویسندگان
چکیده
This paper describes the first attempt to introduce evolutionarily designed players into the international Robocode league, a simulationbased game wherein robotic tanks fight to destruction in a closed arena. Using genetic programming to evolve tank strategies for this highly active forum, we were able to rank third out of twenty-seven players in the category of HaikuBots. Our GPBot was the only entry not written by a human. “I wonder how long handcoded algorithms will remain on top.” Developer’s comment at a Robocode discussion group, robowiki.net/cgi-bin/robowiki?GeneticProgramming
منابع مشابه
Genetic Programming and Robocode
Robocode is a virtual environment in which in Java programmed bots compete. It is a perfect environment to apply and test Genetic Programming. This thesis describes an implementation which uses both grammar and trees to generate and mutate Java code. Populations, which evolve parallel, focus on different aspects of Robocode bots to refrain from converging to local maxima. The are mixed at the e...
متن کاملApplying and Comparing Evolutionary Algorithms for Robot Tanks
Robocode, an open source tank combat game, has become immensely popular based on both its educational as well as its “fun" value. Throughout the years, many interesting AIs have been developed for Robocode, most of which were based on finite-state machines and were generally “hard-coded". The effects of employing evolutionary algorithms and machine learning on Robocode, however, have not been s...
متن کاملGenetic Programming for Robocode Strategy
We present an approach to learning Robocode controller strategy. Robocode strategies are represented as trees of atomic elements corresponding to actions and observations in a Robocode battle. Genetic programming is used to search the space of such representations. Through this approach, we were able to induce stategies capable of defeating many hand-coded tanks.
متن کاملJust For Fun: Using Programming Games in Software Programming Training and Education - A Field Study of IBM Robocode Community
Executive Summary Improving learning effectiveness has always been a constant challenge in software education and training. One of the primary tasks educators face is to motivate learners to perform to their best abilities. Using computer games is one means to encourage learners to learn (Klawe, 1994). When games are used in general education, they could enhance self-esteem for the learners, re...
متن کاملAttaining Human-Competitive Game Playing with Genetic Programming
We have recently shown that genetically programming game players, after having imbued the evolutionary process with human intelligence, produces human-competitive strategies for three games: backgammon, chess endgames, and robocode (tank-fight simulation). Evolved game players are able to hold their own—and often win—against human or human-based competitors. This paper has a twofold objective: ...
متن کامل